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Abstract. We construct a representation of each finitely aligned aperiodic k- graph A 
on the Hilbert space H ap with basis indexed by aperiodic boundary paths in A. We show 
that the canonical expectation on B(H ap ) restricts to an expectation of the image of this 
representation onto the subalgebra spanned by the final projections of the generating 
partial isometries. We then show that every quotient of the Toeplitz algebra of the 
fc-graph admits an expectation compatible with this one. Using this, we prove that 
the image of our representation, which is canonically isomorphic to the Cuntz-Krieger 
algebra, is co-universal for Toeplitz-Cuntz-Krieger families consisting of nonzero partial 
isometries. 



1. Introduction 

A directed graph is a quadruple (E°, E 1 , r, s) where E° and E 1 are countable sets, whose 
elements are thought of as vertices and edges respectively, and r and s are maps from E 1 
to E° which indicate the directions of the edges: we think of each e G E 1 as an arrow 
pointing from s(e) to r(e). Associated to each graph there are a number of C*-algebras, 
the two most prominent being the Toeplitz algebra TC*(E) and the Cuntz-Krieger algebra 
C*(E). These are far-reaching generalizations of the Toeplitz-Cuntz algebras TO n and 
the Cuntz algebras O n [3], and have been much studied in recent years. One way to 
think of TC*(E) and C*(E) is as follows: TC*{E) is the image of the natural analogue 
of a left-regular representation of a graph on the Hilbert space £ 2 (E*) with basis indexed 
by paths in the graph, and C*(E) is the quotient of TC*(E) by its intersection with 
)C(£ 2 (E*)) 0. 

However, this spatial viewpoint is not the traditional one. In the seminal papers [TTj [P2] 
Kumjian, Pask, Raeburn and Renault considered graphs E in which r _1 (v) is both finite 
and nonempty for every v G E°. They defined C*(E) as a groupoid C*-algebra, and then 
showed how C*(E) could be described as the C*-algebra which is universal for a system 
of generators and relations which have come to be known as a Cuntz-Krieger family: a 
collection {p v : v G E } of mutually orthogonal projections, and a family {s e : e G E 1 } 
of partial isometries such that s* e s e = p s ( e ) and p v = 5^ r (e)=u s e s ^ f° r eacn v £ E° and 
e G E 1 . The Toeplitz algebra is universal for elements {q v : v G E } and {t e : e G E 1 } 
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such that t* e t e = g s ( e ) and q v > ^2 r ^ =v t e t*. It is standard that both algebras are spanned 
by elements of the form i^t* where /i, v are directed paths in E with the same source, and 
tn — Vi^2 • • • * s the product of the generators associated to the edges occuring in the 
path fi. This universal groupoid C*-algebra has now become standard [lj \7\ 

Two of key theorems about graph C*-algebras are the uniqueness theorems. The first 
of these is an Huef and Raeburn's gauge-invariant uniqueness theorem. By virtue of 
its universal property, C*(E) carries an action 7, called the gauge action, of T satis- 
fying 7 2 (s e ) = zs e for all e G E 1 . The gauge-invariant uniqueness theorem says that 
any two Cuntz-Krieger families consisting of nonzero partial isometries and carrying Tr- 
actions compatible with the gauge action generate isomorphic C*-algebras. The second 
uniqueness theorem, the one in which we are interested in the present paper, is called the 
Cuntz-Krieger uniqueness theorem. It says that if E satisfies an appropriate aperiodicity 
hypothesis, then any two Cuntz-Krieger families consisting of nonzero partial isometries 
generate isomorphic C*-algebras. 

In recent years, a number of generalizations of graph algebras have arisen, one of which 
is A;-graphs and their C*-algebras, first introduced by Kumjian and Pask [TU]. A k- 
graph is a A;-dimensional analogue of a directed graph, and the /c-graph C*-algebra is 
the universal C*-algebra generated by a family of generators and relations analogous 
to the Cuntz-Krieger relations for directed graphs. However, the complexity of these 
relations for the finitely aligned fc-graphs of [15] makes them cumbersome to verify in 
examples. In particular, while the relations which determine the Toeplitz algebra remain 
fairly natural — they are those which arise in the left-regular representation — the relation 
characterizing the quotient map from the Toeplitz algebra to the Cuntz-Krieger algebra 
is more complicated. 

Katsura's recent work on C*-algebras associated to Hilbert modules [El E] suggests a 
more elegant approach, which we call a co-universal property. The idea is that rather 
than specifying the Cuntz-Krieger algebra as the universal object for a complicated set 
of relations (which include the Toeplitz ones), we aim to specify it as the co-universal 
object for nonzero generators satisfying the Toeplitz relations. Specifically, given a k- 
graph satisfying the hypotheses of the Cuntz-Krieger uniqueness theorem, we aim to show 
that there exists a C*-algebra generated by a Toeplitz-Cuntz-Krieger family consisting of 
nonzero partial isometries which is the smallest such algebra in the sense that it occurs as a 
quotient of any other C*-algebra generated by a Toeplitz-Cuntz-Krieger family consisting 
of nonzero partial isometries. 

In this paper we construct such a co-universal algebra for every aperiodic finitely aligned 
fc-graph; the Cuntz-Krieger uniqueness theorem is then a corollary. Our basic technique is 
fairly versatile and we believe that it is interesting in its own right. We construct a spatial 
representation 7r of C*(A) on a Hilbert space H ap for which the canonical expectation from 
£>("H ap ) onto its diagonal subalgebra implements a map ^ n on 7r(C*(A)) which sends each 
^(■s^s*) to 5^ u tt(s^s*^). It follows that is a faithful conditional expectation. We then use 
algebraic arguments to show that given any Toeplitz-Cuntz-Krieger family {t\ : A G A} 
for A, there is an expectation $ t on C*({t\ : A G A}) which satisfies = S^t^t* 

From this, we deduce that the image of the Toeplitz algebra under n is co-universal as 
described above. 



CO-UNIVERSAL C*-ALGEBRAS ASSOCIATED TO APERIODIC fc-GRAPHS 



3 



2. Preliminaries 

Let N = {0, 1, ... } denote the monoid of natural numbers under addition, and regard 
N k an additive semigroup with identity 0. We write e\, . . . , for the generators of N fc , 
and Hi for the zth coordinate of n G N fc . For m, n G N k , we say that m < n if < for 
each i. We write m V n for the coordinatewise maximum of m and n. 

A k-graph (A, d) consists of a countable small category A together with a degree functor 
d : A — > N k satisfying the factorization property : for every A G A and m, n G N fc with 
d(A) = m + n, there are unique elements fi,v £ A such that X = fiu and d(/z) = m, 
a?(z/) = n. Elements A G A are called paths. For n G we write A™ := d~ 1 (?T,). 
The factorization property allows us to identify Obj(A) with A . So we may regard the 
codomain and domain maps in A as functions r, s : A — > A . For v G A , vA = {A G A : 
r(A) = v} and Av = {X G A : s(A) = v}. 

Notation 1. For A G A and m < n < d(X), by the factorization property we can express A 
uniquely as A = AiA 2 A 3 with rf(Ai) = m, d(X 2 ) = n — m and d(X 3 ) = d(X) — n. We denote 
A 2 by X(m,n), so Ai = A(0,m) and A 3 = A(n,<i(A)). 

A graph morphism between two A;-graphs (A,^) and (r,c?r) is a functor x : A — > T 
such that dr(x(X)) = d\(X) for all A G A. 

Let k G N and let me(NU {oo}) fc . Then (flk,m, d) is the fc-graph with 

Obj(fi fc , m ) := {p G N fc : p < m}, 
Mor(fi fcjm ) := {(p,q) G Obj(fi fc>m ) x Obj(fi fc , m ) : p < q}, 
r(p, g) := p, s(p, g) := g d(p, q) := q - p. 
If x : f2fc i?Ti — y A is a graph morphism and n G N fc with n < m, then there is a graph 
morphism a n (x) : Qk,m-n A determined by a n (x)(p, q) := x(n + p,n + g). Also, if 
x : fifc. m A is a graph morphism and A G Ar(x), then there is a unique graph morphism 
Ax : £lk,m+d(\) A such that (Ax)(0, d(X)) = X and a d ^(Xx) = x. 

Let (A, d) be a /c-graph. For /i, i> G A, we say that A is a minimal common extension of 
/x and if d(A) = V rf(z/) and A = /i/i' = z/z/' for some fi', u' G A. We write MCE( / u, z/) 
for the set of all minimal common extensions of // and v. More generally, for a finite 
subset F of A, let 

MCE(F) := {A G A : d(X) = \J aeF d(a) and A(0, d(a)) = a for all a G F}, 

and let VF := |J GcF MCE(G). 

We say that A is finitely aligned if MCE(A, fi) is finite (possibly empty) for all A, n G A. 
Fix v G A and C vA. We say that E is exhaustive if for each /i G tA there exists 
X £ E such that MCE( / u, A) ^ 0. If < cxd, we say that i? is finite exhaustive. Define 
FE(A) to be the set of finite exhaustive sets of A and for each v G A , define tFE(A) to 
be the set of finite exhaustive sets whose elements all have range v. 

Definition 2.1. We say that a fc-graph is aperiodic if, for all G A with s(/j,) = s(u), 
there exists r G s(/i)A such that MCE(/ir, vt) = 0. 

Remark 2.2. There have been many versions of "aperiodicity" proposed for fc-graphs. For 
an account of the relationship between them, see [131 02] • The version presented here first 
appeared in [13] . 
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Lemma 2.3 ([13], Lemma 4.4). Let (A, d) be an aperiodic finitely aligned k-graph, and fix 
v G A and a finite subset H of Av. Then there exists r G vA such that MCE(/ir, vt) = 
for all distinct fi, v G H . 

Definition 2.4. Let (A, d) be a finitely aligned fc-graph. A &-graph morphism x : flk,m 
A is called a boundary path if for all n G N fe with n < d(x) and for all E G x(n)FE(A), 
there exists m < d(x) — n such that x(n, n + m) G -E". We write OA for the set of all 
boundary paths, and for v G A , write v(dA) for {x G dA : r(x) = t> }. Define the set of 
aperiodic boundary paths <9A ap by 

dA ap :={ x edA:m^n^ a m (x) ^ a n (x) for all m, n < d(x)}. 

Lemma 2.5. Let (A, d) be a finitely aligned k-graph and let x G <9A ap . 

(1) IfmeN k and m < d(x), then a m (x) G dA ap . 

(2) IfXe Ar(x), then Xx G dA ap . 

Proof. Lemma 2.4 of [13] implies that each of a m (x) and Ax belong to dA. So we just 
have to check that they are aperiodic. 

For (1), observe that p,q < d(a m (x)) and a p (x) = o~ q {x) implies that p+m, q+m < d(x) 
and a p+m (x) = a q+m (x). 

For (2), suppose that p,q < d(Xx) and a p (Xx) = a q (Xx). For i < k, 

d(X)i + d(x)i -Pi = d(a p (Xx))i = d(a q (Xx))i = d(X)i + d(x)i - q { . 

Hence, whenever p^ ^ q i: we have d(x)i = oo. Let p' := p — p A q and q' := q — p A q. 
Since each p\ = p% — minlpj,^}, whenever p\ is nonzero, we have pi ^ qi and hence 
d(x)i = oo. Similarly, q[ ^ implies d(x)i = oo. Now let m := p\ + ((p A q) V c?(A)) 
and let n := q[ + {{p A g) V c/(A)). Then p, q, d(X) < m, n. We claim that m,n < d(Xx). 
Indeed, since p, q, d(X) < d(Xx), we certainly have (p A q) V d(X) < d(Xx), and then since 
Pi ^ d(xi) = oo, it follows that m < d(Xx) also, and similarly for n. We now 

calculate 

a m - d{x \x) = a m (Xx) = a m ~ p (a p (Xx)). 

A similar calculation gives a n ~ d( - x \x) = a n ~ q (o- q (Xx)). Since o~ p (Xx) = a 9 (Ax) by assump- 
tion and since 

m — p = m — p' — {p A q) = ((pAg) V <^(A)) — (p A q) = n — q' — {p A q) = n — q, 

it follows that a m ~ d(A) (x) = a n - d{ - x \x). Since x G <9A ap , it follows that m-d(X) = n-d(X), 
and hence 

= m — n = p' — q' = p — q. 
That is, p,q < d(Xx) and cr p (Ax) = cr^Ax) imply that p = q, so Ax is aperiodic as 
required. □ 

Definition 2.6. Let (A,d) be a finitely aligned &;-graph. A Toeplitz-Cuntz-Krieger A- 
family is a collection {tx : A G A} of partial isometries in a C*-algebra satisfying 

(TCK1) {t v : v G A } is a collection of mutually orthogonal projections; 
(TCK2) t\tfj, = t\^ whenever s(A) = r(//); and 
(TCK3) tp„ = E^p&lobm *«Q for a11 " e A. 
A Cuntz-Kriger A-family is a Toeplitz-Cuntz-Krieger A-family {tA : A G A} which satisfies 
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(CK) H XeE (t v ~ t\f x ) = for all d6A° and E C uFE(A). 

As in [I], given a finitely aligned /c-graph A there is a C*-algebra TC*(A) called the 
Toeplitz algebra of A generated by a Toeplitz-Cuntz-Krieger A-family {s v : A G A} which is 
universal in the sense that given any other Topelitz-Cuntz-Krieger A-family {t\ : A G A} 
in a C*-algebra B, there exists a unique homomorphism n t : TC*(A) — > B such that 
^t(sx) = t\ for every A G A. 

Proposition 2.7. Let (A, a?) be an aperiodic finitely aligned k-graph. Let {£ x : x G cA ap } 
6e t/ie canonical basis for H ap := £ 2 (<9A ap ). For A G A, define 



(2-1) S^* 



i/ s(A) = r(x) 
otherwise. 



Then, {<S^ P : X E A} is a Cuntz-Krieger A-family on "H ap . Furthermore, every is 
nonzero. 



Proof. First, we show that S x ^ for all A G A. Fix A G A. Since A is aperiodic, 
Proposition 3.6] implies that there exists x G cA ap with r(x) = s(A). Then Ax G <9A ap by 
Lemma [231 So S^ p £r = £\ x ^ 0, which implies 5^ p ^ 0. 

Lemma 4.6 of [18] applied with £ = FE(A) implies that there is a Cuntz-Krieger A- 
family on £ 2 (dA) satisfying ( 12. ip . Lemma 1231 shows that £ 2 (dA ap ) is an invariant subspace 
for the corresponding representation and the result follows. □ 

Definition 2.8. Let (A, d) be an aperiodic finitely aligned /c-graph. We define Cj^^A) 
to be the C*-subalgebra of £(H ap ) generated by {Sf : A G A}. 

The notation Cj^ in (A) will be justified in Theorem 13.111 

3. The Co-universal algebras 

Definition 3.1. Let (A, d) be a finitely aligned /c-graph. A boolean representation of A 
in a C*-algebra B is a map q : A i— > q\ form A to B such that each q\ is a projection, and 

(3.1) qtfu = E q ~<- 

7eMCE((i,y) 

Remark 3.2. (i) When MCE(/i, v) = 0, (13. ip is intended to mean that q^q u = 0. 
(ii) Since MCE(/i, v) = MCE(u, fx) for all /i, (13.11) implies that the projections in a 
boolean representation of A pairwise commute. 

Lemma 3.3. [161 Proposition 8.6] Let (A, d) be a finitely aligned k-graph, let q be a boolean 
representation of A, and F be a finite subset of A such that A G F implies s(A) G F. For 
A G VF ; define 

(3.2) Qa F :=9a J] 

AaGVF\{A} 

Then, the Q\ F are mutually orthogonal projections and for each /i G VF ; 
(3-3) <&.= E 
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Remark 3.4. Observe that // = indexes a term in the sum (I3.3p . so the sum includes 
the term Q^ F '. 

Proof of Lemma \3.3l The argument which establishes displayed equation on [T6], p. 421] 
immediately below equation (8.5) uses only the relation i^i*^* = X]agmce(^ v) ^a f° r 
representations of product systems of graphs. So, after identifying finitely aligned product 
systems of graphs over N k with finitely aligned fc-graphs as in [5j Example 1.4], an identical 
arguments works here. □ 



Remark 3.5. If F C A is finite and closed under minimal common extensions, then VF 

" o F 



F. Hence {Q F : A G F} are mutually orthogonal projections and = Ylaa' Quu' f° r 



fie F. 

Lemma 3.6. Let (A, d) be a finitely aligned k-graph and let {t\ : A G A} be a Toplitz- 
Cuntz-Krieger A-family. Let q a = t a t* a for a G A. Then q : a h-> q a is a boolean 
representation of A. If {t\ : A G A} satisfies (CK), then for a finite exhaustive set 
F C s{a)A, 

[ { (ga-gaa') = °- 
aa'<=F\{a} 

Proof. Multiplying (TCK3) on the left by t^ and on the right by t* shows that q\ is a 
boolean representation of A. Fix A G A and let F be a finite exhaustive set such that 

F C s(A)A. Then FL^aM^a " = YIx^fmx^I ~ W = kdl^eFW^W ~ 
t„t;))t* x = 0bj (CK). □ 

Lemma 3.7. Let (A, cf) fre a finitely aligned k-graph and let q : A H- (/a a boolean rep- 
resentation of A with each q\ ^ 0. Let F be a finite subset of A which is closed under 
minimal common extensions. If a G F and {a' G A \ A : act' G F} is not exhaustive, 
then the projection Q F of AS.Sfy is nonzero. 

Proof. Suppose that {a' G A\A° : oca! G F} is not exhaustive. Then there exist r G s(a)A 
such that MCE(a',r) = whenever aa' G F \ {a}. Since MCE(a', r) = implies that 
MCE(ao/, ar) = 0, it follows that q aa /q aT = Z] 7 eMCE(aa',ar) 1i = f° r a ^ G ^ \ 

SO, QaQar = q a Il aa > eF\{a}(<l<* ~ Qaa^Qar = Qar ^ 0. □ 

For the following Proposition, we need some notation. Let A be a finitely aligned k- 
graph. For each A G A, define P^ p := S^ P (S^ P )* where {S^ p : A G A} is the Cuntz-Krieger 
A-family of Proposition 12.71 

Proposition 3.8. Let (A, d) be a finitely aligned k-graph and let q be a boolean rep- 
resentation of A such that q\ ^ for each A G A. Then there is a homomorphism 
ip q : span{g A : A G A} — > span{F^ p : A G A} satisfying ip q (q\) = P^ p for all X G A. 
Moreover, ip q is injective if and only if YlueF^ ~ ^v) = f or eac ^ A G A and finite 
exhaustive set F C s(A)A. 

Proof. For the first assertion, fix a finite set F C A and scalars {a\ : A G F}. Since 
qx h- >■ P^ p preserves products and adjoints, it suffices to show that 

xeF ' xeF 
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For a G A, define 



aa! I ' 



rp\/F . _ pap ] f / pap _ pa 
ot • a J[ J_ V a r a 

aa'£VF\{a} 

and let Q^ F be as in (I3.2p . For each A G VF\F, define a A := 0. Then Lemma 1331 implies 
that 

]>>P A ap = £ = £(£ «A)rr and 

AeF AeVF cn=VF AGVF 

a=AA' 

£a A gA = £ «a?a = £ ( £ oa)^- 
agf AevF qgvf AevF 

a=AA' 

Also, Lemmas EH and |3T] imply that {a G VF : ^ 0} C {a G VF : + 0}. Thus, 
(3.4) ||£aAP A aP =™* \ £ °a < maxj £ a x = || £ 



a A g A 



AeF a AGVF,a=AA' a ' \£VF,a=W XeF 

Now suppose that Yl^eFi^x^ ~ ^xu) = f° r eacn £ A and a finite exhaustive set 
F G s(A)A. Then for each finite exhaustive set F, we have {a G F : / 0} = {« G 
F : Q F 7^ 0}. Thus we have equality at the second step in (\3A\i , which implies that 
ifip is isometric. To show the other direction, suppose that ip p is injective. Fix A G A 
and a finite exhaustive set F C s(A)A. Lemma 13.61 implies that n^eF(-^A P — P\u) = ®- 
Hence ^ q {H^ eF {qx- qx^)) = Y\^ F {^ q {qx) -i'qiqx^)) = 0. Since ijj q is injective, this forces 

Y[^ F (q\ - q\n) = o. □ 

Proposition 3.9. Let (A, d) be an aperiodic finitely aligned k-graph. Let {t\ : A G A} be 
a Toeplitz- Cuntz-Krieger A-family. For A G A, let q\ := t\t* x . Then for a finite subset F 
of A and collection {a^ v : fi, v G F} of scalars, 

( 3 - 5 ) |£<W^ < J) £ a^t^l 

H&F n,v£F 

Moreover, there exists a conditional expectation & t : C*({t\ : A G A}) — > span{g A : A G A} 
satisfying <E> t (£ M t*) = 5^ u q^. In particular, if 7r t : TC*(A) ->■ C*{{t x : A G A}) and 
7Ts*p '■ TC*(A) — > C*({S^ : A G A}) are the homomorphisms induced by the universal 
property of TC*(K) , then 

(3.6) lfj q O $ t O 7Tt = $5a P O 7T5a P . 

Proof. To prove (13. 5p . fix a finite subset F C A and scalars {a Mil/ : /i, z/ G F}. Assume 
without loss of generality that F is closed under minimal common extensions. Define 

F' = |J {A/?', A5' : X = /j,f3 = v5 <E MCE(//, //) and = <W' G MCE(/?, 5)}. 

Then F' is finite since F is finite and each MCE(/3, <5) is finite. Let F = F U F'. 

For each A G F, let B y / = {X G s(A)A \ {s(A)} : AA' G VF}. For each A G F, if 
B^ F is not exhaustive, then there exists ct\ G s(A)A such that MCE(/i, ct\) = for all 
H G -B A F - Fix a G s(«i)A such that for any i < k satisfying d(a)i < max^-p d([i)i, we 
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have s(a)A ei = 0. Define a x := a,\OL. Then MCE(/i, a x ) = for each /i G F by choice of 
«i; and our choice of a ensures that 

(3.7) (// G VF and MCE(Aa\ //) ^ 0) =^ Aa A = /V for some // G A 

Let G = {e G A : Aa A = //e for some A,/i G VF}. By Lemma [2.31 for each t> G := 
{s(e) : e G G}, there exists r v G vA such that MCE(er 1) , ^r,,) = for all distinct e,5 E Gv. 
For A G VF, define r A := T s r a \y For A G F, we define 

,^ ^ ^ v ;p I q\ a \ T \ if is not exhaustive 

A I Qf otherwise. 

By definition, each <f>\ F < Q\ F ■ So since the Q\ F are mutually orthogonal, the 4>\ F are 
mutually orthogonal. Hence, for A G F 

(3.9) || Yl a >vv:|| > ||E^ F ( E 

For A, /i, v G F, we claim that 

(3.10) ft^vP _ | <^f if /i = ^ and A = for some A' 

10 otherwise. 

To prove (13.101) , we consider a number of cases separately. 

Case 1: \l = v. We first show that fl3~T0l holds if either A = or MCE(A,/i) = 

0. If A = fj,X', then <pf < Qf < q x < q^ and hence (pft^f = <pfq^f = 

4> y x F . And if MCE(/i, A) = 0, then g^g A = 0; and hence the identities qxa^Q^Qxa^ = 

Q\a*T*Q\Qi*Qka*T* = and Ql F %Ql F = Ql F (l\%Ql F = give (p^q^/ = 0. So to 
complete Case 1, we suppose that A ^ fi\' and that MCE(/i, A) 7^ 0; we must show that 

4 >V \ F % ( t ) \ F — 0- We consider two subcases. 

Case la: /i = v and B)[ F is not exhaustive. Then <f>\ F = q\ a ^ T ^ , so since > q\ D 



1/ A t-A . 



^f <3V0a f — Qxa^T^q^qxqxa^r^ = E q\ a *T*q~/q\a x qxa x T x - 

■yeMCE(fi,X) 

By choice of a\ MCE (A', a A ) = for all A' G Ff . Hence MCE( 7 , Aa A ) = MCE(AA', Aa A ) = 
0. Thus, q^qxa x — 0, giving <fi\ F q^]^ = 0. This completes Case la. 

Case lb: ji = v and B\ F is exhaustive. Then = Q\ F . Whenever p,pp' G VF, 
we have < qp — qpp> and (g^ — qpp>) -L gs^. Since A,// G F and F is closed under 
minimal common extensions, MCE(A, /i) C F C VF. So, 

Qf fcQX 7 = Qf II («* - 9*0 

Aq6VF\{A} 

=Qf e ^ n o?a - <?A Q ) = 0. 

AA'eMCE(A,At) AaeVF\{A} 

This complete Case lb. 

Case 2: /x ^ v. Again we consider two subcases. 
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Case 2a: [i ^ v and B\ F is exhaustive. Then 4>\ F = Q\ F . We calculate: 

Aa=^/3eMCE(A lA t) 
Ar= I /<5GMCE(A,y) 

Applying (TCK3) and the definition of the q x to each term in the sum gives 

t\t* x tntltxt* x = ^2 t\a/3't*x T s>- 

Xa=fiP MCE(A,/i) 
Ar=i/<5eMCE(A, I /) 
PP' =88' eMCE(/3, 8) 

Thus, 

Qft,tlQf = q x 11 (qx-qxx>)t,t:q x J] (q x - q xx ,) 

AA'ev"F\{A} AA'eVF 

II (9a-5aa')( 5^ W'Cs') II (9a-9aa0 

AA'eVF\{A} Aa=/i/3GMCE(A,/i) AA'eVF 

Ar=iA5eMCE(A,i/) 
PP'=88' MCE(/3,S) 

= IJ (?A-9AA')( X] 9Aa/3'tAa/3'i A r5'?Ar«5') JJ (?A 9AA')" 

AA'ev"F\{A} Aa=/i/3GMCE(A,/i) AA'eVF 

Ar=^<5eMCE(A,^) 
PP'=88'eMCE(P,8) 

Fix Xa = fi/3 e MCE(A, /x), Ar = i/<J G MCE(A, v) and /?/?' = 55' G MCE(/3, 5). If either 
d(a) ^ or d(r) ^ 0, then 

f I (<?A - qxX')qXaP'txaP't* XT5 >qXT8' [[ (<?A ~ QXX') = 
AA'eVF\{A} AA'GVF\{A} 

because Yl X y ev p(qx - qxx>)qx a p> < (qx ~ qx a )qx a p> = and similarly on the right. So 
suppose that d(a) = d(r) = 0, then \i = \(0,d(/j,)) and v = A(0, d(v)). So fi ^ v 
implies d((3') — d(S') = d(v) — d(fi) ^ 0, whence one of d(fi') and d(5') is nonzero. Since 
A/3', X5' G VF by construction, this forces 

JJ (qx - qxx')qx a p'tx a p't* XTS 'qxrS' JJ (qx ~ qxx') 

AA'ev"F\{A} AA'GVF\{A} 

II ( qx ~~ qxx')qxp<txp<t* x&l qx&< n (qx- qxx') = 

AA'GVF\{A} AA'gVF\{A} 



as above. This completes Case 2a. 
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Case 2b: \i ^ v and B\ F is not exhaustive. Then, 



/VFj +*±vf + +* 



E 



At« A T A )j=/j7eMCE(A« A T A ,(i) 
Aa A r A C=^5eMCE(Aa A T A ,i/) 



E 



^\a X T X r^ \a x T x rl ^u^\a X T X C^ \a x T x C,' 



Aa A r A ?)=/i7eMCE(Aa A T A ,/i) 
Xa X T X C=u5eMCE(Xa x r x ,u) 



By ([377]), if Xa x ^ fit? or Xa x ^ uS', then <f>YtpK4>l F = °- So suppose that Aa A = //e' 
and Aa A = ^5'. Then, 

By choice of r A , for distinct e', 5' such that Xa x = fie' = u5', we have MCE(eV A , 6'r x ) = 0, 
which implies that MCE(e'r A ?7, 5'r x Q = for any 6 A. Thus, t* XaXrX t^ltx^x^ = 

t*, T \ ts' T x c = 0> f° rc i n g ( l ) 'x F tfJ : t ( l ) X F = 0- This completes Case 2b, establishing (I3.10p . 
Now, to establish (I3.5p . we first show that 



(3.11) 



{A G VF : cff ± 0} = {A G VF : Qf' ^ 0}. 



VF 



If £}f F _is exhaustive, then = g^ F , which implies that <t>\ F ^ Q)^ ^ 0; 
and if is not exhaustive, then 0^ = q\ a \ T \ = Q\ a x T x Q\ F \ an d since q\ a \ T * ^ by 
hypothesis, it follows that both </>^ F and are nonzero. This gives (13. lip . 

Define a^ u := for fj,, v G VF \ F. Then 



> 



by dS3D 



^F 



agf )i,i/eF 

X(E°wM 

agf /ueF 



by dSHHD 



max 
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Moreover, 



/ j 



|E(E 



a ft* 



Q 



VF 
A 



byO 



XeVF fi£VF 



max 



E 



X=H/j, / GVF 



max 



E 



M6F 
\=fl^£F 



since a MiA1 = for /i G VF \ F. 



Hence (15IT| establishes fl33|) . 

It follows that the map t^t*, i-> 5^^t^t* v extends to a well-defined linear map $4 from 
C*({t\ : A G A}) to span{(/A : A G A}. Since $ t is a linear idempotent of norm one, it is a 
conditional expectation by [2J Theorem II. 6. 10. 2]. The final statement is straightforward 
to check since the two maps in question agree on spanning elements. □ 

Lemma 3.10. Let (A, a?) be an aperiodic finitely aligned k-graph, and let C^ in (A) be as 
in Definition \2.8\ Then the expectation Q$ a p : Cj^ in (A) — > span{P^ p : A G A} obtained 
from Proposition ^. 91 is faithful on positive elements. 

Proof. Let {^ x : x G <9A ap } be the canonical orthonormal basis for % ap = ^ 2 (<9A ap ), and 
for each x G <9A ap , let 0^ x ^ x be the rank-one projection onto <C£ X . Since the canonical 
expectation $(T)(/i) = ^^T^^/i) on B(7-L ap ) is faithful, it suffices to show that 
for a G C^ in (A), we have $ s *p(a) = >J,. ; , )v ,«, 

Recall the definition of {5^ p : A G A} from Proposition 12.71 It is not hard to calculate 



^ y if x = Xy for some y, 
otherwise. 



Fix /1,1/eA and x G <9A ap . Then, 



1 if x — fiy — vy for some y, 
otherwise. 



Suppose that x = fiy = vy. Let m = d([i) and n = d(u). Then Lemma T2.5I implies that 
a m (x) = a m (fiy) = y G <9A ap and a n (x) = a n (uy) = y. Since x G <9A ap , this forces m = n, 
i.e. d(fi) = d(is). Since x = \iy = vy, the factorization property implies /1 = v. Hence, 

E wsm*i&><w = ^proj^ fe:a;69A ap } = <w^ ap = $ 5 a P (s ap (5 ap )*). 

Since span{S' ap (S' ap )* : /i, ^ G A} is dense in C^ in (A), we now have 



$ 5ap (a)= £ (a^|e,)%^forallaGC7; m (A). 



□ 



zG9A a P 
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Theorem 3.11. Let (A, d) be an aperiodic finitely aligned k-graph. Then C^ in (A) := 
C*(S ap ) is co-universal in the sense that given any Toeplitz-Cuntz-Krieger A-family {t\ : 
A G A} in which t v is nonzero for each v G A , there is a homomorphism ifj t : C*(t) — > 
C* min (A) such that ^(t A ) = for all A G A. 

The pair (Cj^^A), S ap ) is unique up to canonical isomorphism: if B is C*-algebra 
generated by Toeplitz-Cuntz-Kriger A-family {t\ : A G A} with the same co-universal 
property, then there is an isomorphism C^ in (A) = B which carries each S^ p to tx- 

Proof. Let {tx : A G A} be a Toeplitz-Cuntz-Krieger A-family with each t v nonzero. We 
will show that ker(7r t ) C ker(7rsa P ) in TC*(A). 

Since each of t* x tx ^ 0, Propositions 13.81 and 13.91 imply that there is a homomorphism 
ijj q from span{^A^A : A G A} to span{F^ p : A G A} taking each txt* x to P^ p . So, we have 

n t (a) = -<=r- 7i t (a*a) = 

=J> ip q o§ t o ix t (a*a) = 

($ 5ap o 7r 5 a P ) (a* a) = by (TO 
-<=>- 7T5a P (a*a) = by Lemma [3.10l 

-<=>- 7T5a P (a) = 0. 

Thus, ker(7T t ) C ker(7Tsa P ). Therefore, there exists a well-defined homomorphism ijj t : 

c*( t ) _> c*(s* p ) : = c; in (A). 

For the final statement of the theorem, we use the same argument as in the proof of 
[T9l Theorem 3.1]. □ 



Remark 3.12. We have denoted both the homomorphism of commutative algebras arising 
in Proposition 13.81 and the homomorphism arising in Theorem 13.111 by ifi. This notation 
is compatible: Lemma [3.61 shows that each Toeplitz-Cuntz-Krieger A-family {tx : A G A} 
determines a boolean representation {qx : A G A} of A, and then the homomorphism ifjt 
agrees upon restriction to spanjsAS^ : A G A} with ijj q . 

Theorem 3.13. Let (A,d) be an aperiodic finitely aligned k-graph with no sources. 

(1) If {tx '■ A G A} is a Toeplitz-Cuntz-Krieger A-family with each t v nonzero, then 
the homomorphism ip t of Theorem \3.11\ is injective if and only if 

( a ) ELe-F^ ~~ = whenever v G A and F C vA° is finite exhaustive; and 

(b) the expectation <3> t is faithful. 

(2) If (ft is a homomorphism from Cj^ in (A) to a C* -algebra C such that each 4>(P ap ) is 
nonzero, then <j) is injective. 

Proof. The proof is essentially the same as that of [T9l Theorem 3.2]. □ 

Corollary 3.14 (The Cuntz-Krieger uniqueness theorem). Let (A,d) be an aperiodic 
finitely aligned k-graph, and let C*(A) be the Cuntz-Krieger algebra of [15]. There is an 
isomorphism C*(A) = C^ in (A) which carries each sx to . Moreover, every Toeplitz- 
Cuntz-Krieger A-family {t x : A G A} in which each t v is nonzero, and which satisfies 
condition ITFa)) of Theorem \3.13\ generates an isomorphic copy ofC*(A). In particular, for 
Toeplitz-Cuntz-Krieger families, Condition [la]) of Theorem \3.13\ implies Condition / T76j) . 



CO-UNIVERSAL C*-ALGEBRAS ASSOCIATED TO APERIODIC fc-GRAPHS 



13 



Proof. By [151 Proposition 2.12], C*(A) is generated by a Toeplitz-Cuntz-Krieger family 
{s\ : A G A} in which each s v is nonzero. Hence Theorem 13.111 implies that there is a 
homomorphism ip s from C*(A) to C^ in (A) carrying each sa to 5"^ p . The map $ s agrees 
with that obtained by first averaging over the gauge-action on C*(A) onto its AF core, and 
then applying the canonical expectation from the AF algebra onto its diagonal subalgebra. 
Since each of these expectations is faithful, so is $ s . We have Hagf^ — s ^ s \) = 
whenever v G A and F C vA° is finite exhaustive by (CK). Hence Theorem 13. 131 implies 
that 7r s is an isomorphism. 

Now fix a Cuntz-Krieger A-family {t\ : A G A}. The universal property of C*(A) gives 
a homomorphism p t : C*(A) — > C*(t) satisfying pt(s\) = t\. The co-universal property 
of C^ in (A) gives a homomorphism ip t : C*(i) — > Cj^ in (A) satisfying ipt(t\) = S^. Since 
V^ 1 ° is an inverse for p t , the result follows. □ 
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